A binary noisy channel to model errors in printing process
نویسندگان
چکیده
To model printing noise a binary noisy channel and a set of controlled gates are introduced. The channel input is an image created by a halftoning algorithm and its output is the printed picture. Using this channel robustness to noise between halftoning algorithms can be studied. We introduced relative entropy to describe immunity of the algorithm to noise and tested several halftoning algorithms.
منابع مشابه
OCR Error Correction Using a Noisy Channel Model
In this paper, we take a pattern recognition approach to correcting errors in text generated from printed documents using optical character recognition (OCR). We apply a very general, theoretically optimal model to the problem of OCR word correction, introduce practical methods for parameter estimation, and evaluate performance on real data.
متن کاملUNIVERSITY OF CALIFORNIA, SAN DIEGO Quantization Over Noisy Channels and Bit Allocation
OF THE DISSERTATION Quantization Over Noisy Channels and Bit Allocation by Benjamin Farber Doctor of Philosophy in Electrical Engineering (Communication Theory and Systems) University of California, San Diego, 2005 Professor Kenneth Zeger, Chair In this dissertation we study two problems related to scalar quantization, namely quantization over a noisy channel and bit allocation. Scalar quantize...
متن کاملA method to solve the problem of missing data, outlier data and noisy data in order to improve the performance of human and information interaction
Abstract Purpose: Errors in data collection and failure to pay attention to data that are noisy in the collection process for any reason cause problems in data-based analysis and, as a result, wrong decision-making. Therefore, solving the problem of missing or noisy data before processing and analysis is of vital importance in analytical systems. The purpose of this paper is to provide a metho...
متن کاملA Generative Probabilistic OCR Model for NLP Applications
In this paper, we introduce a generative probabilistic optical character recognition (OCR) model that describes an end-to-end process in the noisy channel framework, progressing from generation of true text through its transformation into the noisy output of an OCR system. The model is designed for use in error correction, with a focus on post-processing the output of black-box OCR systems in o...
متن کاملBuilding Oblivious Transfer from communication delays
In a scenario with two mutually distrusting players, Oblivious Transfer, a rather fundamental primitive in the design of cryptographic protocols, cannot be implemented with unconditional security over a standard, error-free communication medium. Various results, however, show that we can make use of noisy channels, where we can exploit errors in the communication to our advantage in order to im...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1110.0463 شماره
صفحات -
تاریخ انتشار 2011